package 递归.汉诺塔问题;

import java.util.List;

public class Main {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        fun(A,B,C,A.size());
    }
    public static void fun(List<Integer> A, List<Integer> B, List<Integer> C, Integer len){
        if(len == 0) return;
        if(len == 1){
            C.add(A.remove(0));
        }
        fun(A,C,B,len-1);
        C.add(A.remove(len-1));
        fun(B,A,C,len-1);
    }
}
